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PETITION BY THE APPLICANT. SEE 37 CFR 1.313 AND MPEP 1308. 

THE ISSUE FEE AND PUBLICATION FEE (IF REQUIRED) MUST BE PAID WITHIN THREE MONTHS FROM THE 
MAILING DATE OF THIS NOTICE OR THIS APPLICATION SHALL BE REGARDED AS ABANDONED. THIS 
STATUTORY PERIOD CANNOT BE EXTENDED . SEE 35 U.S.C. 151. THE ISSUE FEE DUE INDICATED ABOVE DOES 
NOT REFLECT A CREDIT FOR ANY PREVIOUSLY PAID ISSUE FEE IN THIS APPLICATION. IF AN ISSUE FEE HAS 
PREVIOUSLY BEEN PAID IN THIS APPLICATION (AS SHOWN ABOVE), THE RETURN OF PART B OF THIS FORM 
WILL BE CONSIDERED A REQUEST TO REAPPLY THE PREVIOUSLY PAID ISSUE FEE TOWARD THE ISSUE FEE NOW 
DUE. 
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Transmittal and pay the PUBLICATION FEE (if required) and 1/2 
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(USPTO) with your ISSUE FEE and PUBLICATION FEE (if required). If you are charging the fee(s) to your deposit account, section "4b" 
of Part B - Fee(s) Transmittal should be completed and an extra copy of the form should be submitted. If an equivalent of Part B is filed, a 
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Determination of Patent Term Adjustment under 35 U.S.C. 154 (b) 

(application filed on or after May 29, 2000) 

The Patent Term Adjustment to date is 1457 day(s). If the issue fee is paid on the date that is three months after the 
mailing date of this notice and the patent issues on the Tuesday before the date that is 28 weeks (six and a half 
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Notice of Allowability 


Application No. 
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Applicant(s) 

GRIEBELET AL. 


Examiner 

SARA CHANDLER 


Art Unit 
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~ The MAILING DATE of this communication appears on the cover sheet with the correspondence address- 

All claims being allowable, PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith (or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. THIS 
NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
of the Office or upon petition by the applicant. See 37 CFR 1.313 and MPEP 1 308. 

1 . K| This communication is responsive to 9/08/08 . 

2. ^ The allowed claim(s) is/are 3-22 . 

3. □ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a) DAN b)DSome* c) □ None of the: 

1. D Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. O Copies of the certified copies of the priority documents have been received in this national stage application from the 

International Bureau (PCT Rule 17.2(a)). 
* Certified copies not received: . 

Applicant has THREE MONTHS FROM THE "MAILING DATE" of this communication to file a reply complying with the requirements 
noted below. Failure to timely comply will result in ABANDONMENT of this application. 
THIS THREE-MONTH PERIOD IS NOT EXTENDABLE. 

4. □ A SUBSTITUTE OATH OR DECLARATION must be submitted. Note the attached EXAMINER'S AMENDMENT or NOTICE OF 

INFORMAL PATENT APPLICATION (PTO-152) which gives reason(s) why the oath or declaration is deficient. 

5. □ CORRECTED DRAWINGS ( as "replacement sheets") must be submitted. 

(a) □ including changes required by the Notice of Draftsperson's Patent Drawing Review ( PTO-948) attached 

1) □ hereto or 2) □ to Paper No./Mail Date . 

(b) □ including changes required by the attached Examiner's Amendment / Comment or in the Office action of 

Paper No./Mail Date . 

Identifying indicia such as the application number (see 37 CFR 1.84(c)) should be written on the drawings in the front (not the back) of 
each sheet. Replacement sheet(s) should be labeled as such in the header according to 37 CFR 1.121(d). 

6. □ DEPOSIT OF and/or INFORMATION about the deposit of BIOLOGICAL MATERIAL must be submitted. Note the 

attached Examiner's comment regarding REQUIREMENT FOR THE DEPOSIT OF BIOLOGICAL MATERIAL. 



Attachment(s) 

1 . □ Notice of References Cited (PTO-892) 

2. □ Notice of Draftperson's Patent Drawing Review (PTO-948) 

3. □ Information Disclosure Statements (PTO/SB/08), 

Paper No./Mail Date 

4. □ Examiner's Comment Regarding Requirement for Deposit 

of Biological Material 



5. Q Notice of Informal Patent Application 

6. □ Interview Summary (PTO-413), 

Paper No./Mail Date . 

7. £3 Examiner's Amendment/Comment 

8. £3 Examiner's Statement of Reasons for Allowance 

9. □ Other . 
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DETAILED ACTION 
Response to Amendment 

This Office Action is responsive to Applicant's arguments and request for 
reconsideration of application 09/9941 14 (1 1/26/01) filed on 09/08/08. 

Status of the Claims 

Claims 5,6, 21 and 22 are currently amended. Claims 3,4 and 7-20 are 
previously presented. Claims 1 and 2 are canceled. Thus, claims 3 - 22 are currently 
pending. 

Allowable Subject Matter 
Claims 3 - 22 are allowed, subject to the examiner's amendment described 

below. 

EXAMINER'S AMENDMENT 

An examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to applicant, an amendment may be filed as provided 
by 37 CFR 1 .312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview 
with Mark D. Swanson on Thursday, December 18th. 

The application has been amended as follows: Please amend claims 5,6, 21 and 

22. 
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5. (Currently Amended) The method according to Claim 21 wherein the at 
le ast on e data processor computes the multivariate integration domain as a plurality of 
partial integrals. 

6. (Currently Amended) The method according to Claim 21 wherein the at 
le ast on e data processor computes in parallel at least one of the integration points, the 
integration weights, the evaluation of the integrand and the combination of the integrand 
values. 

21. (Currently Amended) A method for valuation of financial options by a data 
processor, wherein a value of an option is computed by a determination of an 
expectation by the data processor, the method comprising: 

receiving in the data processor a plurality of input parameters specifying 

the option; 

constructing with the data processor a multivariate integrand representing 
option payoffs as a mathematical function of the input parameters; 

determining with the data processor a multivariate integration domain 
representing the region where the option payoffs are nonzero by computing 
discontinuities of the multivariate integrand; 

constructing by a sparse grid quadrature method with the data processor a 
plurality of integration points inside the multivariate integration domain and a plurality of 
integration weights; 
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determining with the data processor a plurality of integrand values each 
representing an option payoff by evaluating the multivariate integrand at each of the 
integration points; 

determining with the data processor an expected value of all option 
payoffs by the summation of the integrand values multiplied by the corresponding 
integration weights; 

determining with the data processor the value of the option by discounting 
the expected value; and 

outputting the value of the option to a display in combination with the data 

processor . 

22. (Currently Amended) A method for valuation of financial options by a data 
processor, wherein a value of an option is computed by a determination of an 
expectation by the data processor, the method comprising: 

receiving in the data processor a plurality of input parameters specifying 
underlying values of the option; 

constructing with the data processor a multivariate integrand representing 
option payoffs as a mathematical function of the input parameters; 

determining with the data processor a multivariate integration domain 
representing the region where the option payoffs are nonzero by computing 
discontinuities of the multivariate integrand; 
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constructing with the data processor using a sparse grid a plurality of 
integration points inside the multivariate integration domain and a plurality of integration 
weights; 

determining with the data processor a plurality of integrand values each 
representing an option payoff by evaluating the multivariate integrand at each of the 
integration points; 

determining with the data processor an expected value of all option 
payoffs by the summation of the integrand values multiplied by the corresponding 
integration weights; 

determining with the data processor the value of the option by discounting 
the expected value; and 

outputting the value of the option to a display in combination with the data 

processor . 

Reasons for allowance 

The following is an examiner's statement of reasons for allowance: 

The closest prior art of record is Traub, US Pat. No. 5,949,810 and "Numerical 
Integration Using Sparse Grids," by Thomas Gerstner and Michael Griebel and 
communicated by C. Brezinski (1998) pgs. 209-232 (hereinafter Gerstner). 

Although Traub and Gerstner are similar to the instant application in some 
respects, there are clear patentable distinctions. 

Traub teaches that an estimate of the value of an instrument may be represented 
as a multi-dimensional integral. To evaluate the integral, numerical integration is used 
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so that an integrand is sampled at deterministic points having a low-discrepancy 
property. 

.As applicant suggests in the remarks filed (06/26/07), the instant application is 
distinct from Traub in a few ways: 

The approach of Applicants' claimed invention differs fundamentally from the 
approach of the Traub et al. Patent. First, the integration points are not obtained 
from a low discrepancy sequence but from a sparse grid. A set of sparse grid 
points is not a low discrepancy sequence. Second, the integration waves are not 
obtained by averaging, but by a combination of univariate integration weights. 
Therefore, the integration weights are not all equal and thus differ from the 
integration weights for a quasi-Monte Carlo integration method. In this way, 
further smoothness of the integrand can be exploited and convergence rights 
larger than one are obtained. 

For example, for a sufficiently smooth function (e.g., with continuous derivatives 
up to order two), a convergence rate of two results. This leads to an error 
reduction by a factor of four when the number of points is doubled. Analogous 
improvements with respect to the convergence rate are obtained for smoother 
functions. With a low discrepancy sequence, any higher smoothness of the 
function cannot be exploited and the convergence rate remains at about one. To 
give a concrete example, when computing the value of a quanto swaption (a two- 
currency derivative), a five digit accuracy can be obtained using Applicants' 
sparse grid method in 0.2 seconds while a quasi-Monte Carlo method 
requires 100 seconds and a standard Monte Carlo method needs five days. 
Thus, Applicants' disclose method is clearly superior to the method of the Traub 
et al. Patent. 

The adaptation of the method of the Traub et al. Patent to other integration points 
and/or different integration weights is not obvious. It is not possible to generalize 
the method of the Traub et al. Patent to a sparse grid method, so there is a 
fundamental difference between these two methods. An arbitrary choice of points 
and weights does in general not lead to a convergent quadrature method at all. 
Convergence can be assured only for very specific choices of points and weights 
like the ones used in the sparse grid approach. 

(Applicant's Remarks, pgs. 2-3, 06/26/07) 

Gerstner teaches about numerical integration using sparse grids. Gerstner 
teaches that multivariate integrals arise in many application fields including the valuation 
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of financial derivatives. Gerstner analyzes the specific situation of collateralized 

mortgage obligations (CMO's). 

.As applicant suggests in the remarks filed (12/26/07), the instant application is 

distinct from Gerstner in a few ways: 

Applicants have amended the claimed invention to recite a method for valuation 
of a financial derivative with an option. A financial derivative withoptions is a 
financial derivative where the holder of the derivative has the right but not the 
obligation, to perform certain actions, e.g., to exercise the security. A principle, 
and important, difference between financial derivatives with options and financial 
derivatives without options is that the integrand determining the price of the 
security for financial derivatives with options is not smooth while the integrand 
is smooth for the derivatives without options. Examples of financial derivatives 
with options include swaptions and various types of options. A CMO is an 
example of a financial derivative without options, and thus its corresponding 
integrand is smooth. 

In Gerstner and Griebel, the sparse grid method is used for the CMO model 
problem, which is just a simple financial security, and one of ordinary skill in the 
art would not be able to transfer this knowledge to the computation of financial 
derivatives with options. The order of convergence of sparse grid methods is 
0(log(N) (d l/(r + l) N - ,). For non-smooth integrands, such as financial derivatives 
with options, the smoothness parameter is r = 0 and thus the convergence of 
sparse grid methods is reduced to 0(log(N)(d- 1)), thereby rendering the method 
essentially unable to be applied in practice. 

Applicants claimed invention provides a method for using a sparse grid method 
for financial derivatives with options that have non-smooth integrands. Applicants' 
claimed invention determines an integration domain by computing discontinuities 
of the integrand. The combination of the prior art references, and particularly 
Gerstner and Griebel, does not teach or reasonably/predicatively suggest 
determining an integration domain by computing discontinuities of the integrand. 
Furthermore, decomposition of the integration domain by zero finding together 
with sparse grids according to Claim 3 is not disclosed in Gerstner and Griebel. 
(Applicant's Remarks, pgs. 9-10, 12/26/07) 

Independent claim 21 is allowed because the best prior art of record, Traub and 
Gerstner, alone or in combination, fails to teach, suggest or otherwise make obvious all 
the limitations of 
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Independent claims 12 and 22 are allowable based on similar rationale. 
Dependent claims are allowable based on the same rationale as the claims from which 
they depend. 

Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to SARA CHANDLER whose telephone number is 
(571 )272-1 1 86. The examiner can normally be reached on 8-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, James Kramer can be reached on 571-272-6783. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

SMC 

/JAGDISH N PATEL/ 

Primary Examiner, Art Unit 3693 



